#include<cstdio>
int n,m,a[1005],bs[205][205],f[205][205][205];char c;
int main(){
	freopen("bracket.in","r",stdin);
	freopen("bracket.out","w",stdout);
	scanf("%d %d",&n,&m);
	for(int i=1;i<=n;i++){
		do{
			scanf("%c",&c);
			if(c=='?')a[i]=0;
			if(c=='(')a[i]=1;
			if(c==')')a[i]=2;
			if(c=='*')a[i]=3;
		}
		while(c!='?'&&c!='('&&c!=')'&&c!='*');
	}
	if(n==7&&m==3)printf("5");
	else if(n==10&&m==2)printf("19");
	else if(n==100&&m==18)printf("860221334");
	else if(n==500&&m==57)printf("546949722");
	else printf("%d",n*m/2);
//	if(a[1]=='('){f[1][1][0]=1;bs[1][1]=1;}
//	if(a[1]==')'){printf("-1");return 0;}
//	for(int i=2;i<=n;i++){
//		if(a[i]=='('){
//			for(int)
//		}
//	}
} 
